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Description 

Method and System for OFDM Symbol 
Timing Synchronization 

Background of Invention 
[000 1 ] 1. Field of the Invention 

[0002] The present invention relates to communications systems, 
and more particularly, to symbol timing synchronization 
in an OFDM system. 

[0003] 2. Description of the Prior Art 

[0004] | n orthogonal frequency division multiplexing (OFDM) 

communication systems, data is modulated by tones used 
by the system. A transmitter transmits OFDM symbols 
contiguously in a packet and therefore conveys a continu- 
ous information data flow to the receiver. The transmis- 
sion, however, will be distorted by the unknown charac- 
teristics of the channel. Therefore, the received OFDM 
symbols in a packet may not be recognizable as the origi- 
nal transmitted OFDM symbols. In situations like this, the 



receiver needs to perform certain signal processing tasks 
before it can retrieve the original OFDM symbols. The 
most significant adverse effect in a channel is Inter- 
Symbol Interference (ISI). When ISI occurs, waveforms of 
contiguous OFDM symbols interfere with each other lead- 
ing to unrecoverable distortion. To mitigate the effect of 
ISI, some OFDM based systems, such as VDSL or Home- 
Plug, introduce a so-called circular prefix and/or suffix. 
These prefixes and/or suffixes are inserted between con- 
tiguous OFDM symbols and act as guardian intervals to 
reduce the possibility that waveforms interfere with each 
other. 

[0005] At the receiver side, therefore, it is crucial to reduce dis- 
tortion caused by ISI as much as possible such that con- 
tiguous OFDM symbols can be separated, i.e., the bound- 
aries of each OFDM symbols can be set such that no sub- 
stantial "leakage" from neighboring OFDM symbols exists. 
The task of properly determining the start and end of 
each individual OFDM symbol and then compensating any 
timing offset is called symbol timing synchronization, or 
symbol synchronization. Often a training signal sequence 
is used to facilitate this task. 

[0006] Symbol timing synchronization refers to the task of find- 



ing the precise moment when an individual OFDM symbol 
starts and ends, and isan essential task for a digital com- 
munication system. After a packet detector has provided 
an estimate of the start of the packet, a symbol timing 
synchronization algorithm refines the estimate to sample 
level precision. Most of the existing methods of symbol 
timing synchronization fall into two major categories. The 
first is based on signal processing in frequency domain. 
This type of method first calculates the fast Fourier trans- 
form (FFT) of the received signal and the phase angle of 
each tone. The differences between the phase angles of 
each tone and a set of pre-determined reference phase 
angles are calculated. Then the phase differences are pro- 
cessed by, for example, fitting to a linear regression 
model. In this case, the timing offset can be estimated 
from the slope of the regression line. The second category 
is based on signal processing in time domain. Usually the 
received signal is correlated with a pre-determined refer- 
ence time-domain signal. Then, for instance, the peak of 
the correlation function obtained can be used to deter- 
mine the timing offset. 
[0007] Time domain methods often suffer significant perfor- 
mance degradation when strong narrowband interference 



(NBI) or Gaussian noise is present. Properly designed fre- 
quency domain methods can achieve excellent perfor- 
mance. However, they often suffer from heavy computa- 
tion required by processing the phase angles obtained 
from the FFT of received signals. Also, due to their re- 
liance on sophisticated signal processing algorithms, of- 
ten they are not robust enough under conditions of severe 
noise. In this invention, a frequency domain methodwith 
low complexity for OFDM symbol timing offset estimation 

is described. 
Summary of Invention 

[0008] it is therefore a primary objective of the claimed invention 
to provide a method of symbol timing synchronization in 
frequency domain for OFDM communication systems. 

[0009] Briefly described, the claimed invention disclosesa low 
complexity and high performance system for orthogonal 
frequency division multiplexing (OFDM) symbol timing 
synchronization in frequency domain. The method com- 
prises converting a received time domain digital signal to 
a corresponding frequency domain digital signal; calculat- 
ing phase angles of tones of at least one symbol of the 
frequency domain digital signal when a symbol timing 
offset exists; calculating at least one differential phase 



offset (DPO), which is the difference between two consec- 
utive gaps, wherein a gap is the difference between the 
phase angle of a tone of the symbol of the frequency do- 
main digital signal when the timing offset of the symbol 
exists and a correct phase angle of the tone of the symbol 
of the frequency domain digital signal; and estimating the 
symbol timing offset with at least one DPO. 
[0010] These and other objectives of the claimed invention will 
no doubt become obvious to those of ordinary skill in the 
art after reading the following detailed description of the 
preferred embodiment that is illustrated in the various 

figures and drawings. 
Brief Description of Drawings 

[0011] pig.l is a block diagram ofan OFDM receiver according to 

the present invention. 
[0012] pig. 2 is a block diagram of the symbol timing offset esti- 

matorof Fig.l. 

[0013] pig. 3 is a block diagram of the estimating moduleof Fig. 2. 
Detailed Description 

[0014] please refer to Fig.l. Fig.l is a block diagram ofan OFDM/ 
DMT receiver Rl according to the present invention. Ase- 
rial-to-parallel converterlO is capable of performing se- 



rial-to-parallel conversion on input time domain digital 
signals. Afast Fourier transform(FFT)module20 is electri- 
cally connected to the serial-to-parallel converterlO and 
transforms the time domain digital signals to obtain a fre- 
quency spectrum for demodulation. A demodulator 30 is 
electrically connected to the FFT module20 to perform the 
demodulation. The demodulator 30 comprises a demodu- 
lation module 50 for demodulating the frequency domain 
digital signal and a symbol timing offset estimator 40 
electrically connected to the FFT module20. Complex out- 
put of the FFT is denoted as R for the kth tone of the ith 

i,k 

received symbol. R k can be modeled as a weighted ver- 
sion of the transmitted symbol corrupted by additive 
noise. If the cyclic prefix/suffix is inserted in between 
contiguous OFDM symbols, then the DEMUX block is re- 
sponsible of removing the prefix and/or suffix before it 
pass an OFDM symbol to FFT. The task of determining the 
start and end of each OFDM symbol is conducted by the 
symbol timing offset estimator 40. Complex output of the 
FFT module 20 is given by: 




where 

[0015] k is a tone index, 

[0016] j j sa received symbol index, 



[0017] r j S a received symbol for tone k, 

i,k 

[0018] a j S tr ,e real part of R , 

i,k i,k 

[0019] D j S the imaginary part of R , 

i,k " * i,k 

[0020] x is the transmitted symbol for tone k, 

i,k 

[0021] h j S the channel attenuation for tone k, and 

i,k 

[0022] n j S channel noise affecting tone k. 

i,k y 

[0023] That is, R represents a point on the complex plane for 

i,k 

tone k of the ith received OFDM symbol. 
[0024] The concept of differential phase offset (DPO) is intro- 
duced as a metric that contains information of any mis- 
alignment of symbol timing. Therefore, DPO can be pro- 
cessed to estimate the symbol timing offset. For the sake 
of simplicity, noise is neglected in the following. The pair 
of time domain signal x(t)and its FFTX is represented as: 

k 



x(j)0ln'4'e* 



(2) 



[0025] The correspondence varies in the frequency domain as a 
phase rotation when a timing offset is introduced in time 
domain as given by: 



lit-njQ^Ai'fi't H H "A" A (3) 



[0026] where « is the timing offset and Nis the symbol length. In 
the context of symbol timing estimation, A is the ampli- 

k 

tude, □ is the correct phase angle when there is no sym- 
bol timing offset, and Y is the phase angle when the 



symbol timing offset n exists. The task of symbol timing 
estimation is to determine the value of n in order to com- 
pensate for it and obtain correct phase angles. 
[0027] |_ e t the phase offset be the gap betweenreceived phase 
angle Y k and the correct phase angle □ , then DPO 
(denoted by A ) can be defined for the neighboring fcth 

k 

and (k+l)th tone as the difference, such that: 



V(VU-(V4)= 



(4) 



[0028] clearly, the information of symbol timing offset n is en- 
coded in the DPO. Assuming there are K (indexed by k = 1 
to K) tones in an OFDM symbol, then there will be (K-l) 
DPOs (indexed by k = 1 to K-l) available for one OFDM 



symbol. 

[0029] please refer to Fig. 2. Fig. 2 is a block diagram of the sym- 
bol timing offset estimator40 of Fig.l. The symbol timing 
offset estimator40 comprises a phase calculator 50, a 
phase offset calculator 60, and an estimating module 70. 
The phase calculator 50 is adapted to calculate the phase 
angles of tones of at least one symbol of the input fre- 
quency domain digital signal when a symbol timing offset 
exists. The phase offset calculator 60 is electrically con- 
nected to the phase calculator 50 for calculating at least 
one DPO. The estimating module 70 is electrically con- 
nected to the phase offset calculator 60 and is capable of 
utilizing the at least one DPO to estimate the symbol tim- 
ing offset. This implementation realizes the method of 
symbol timing synchronization of this invention described 
in the paragraph above. 

[0030] As for estimating the symbol timing offset with DPOs, 

three different devices are presented as embodiments of 
the estimating module 70 to process DPOs to estimate 
symbol timing offsets. The first is a mean estimator. Ide- 
ally, symbol timing offset n can be estimated by averaging 
the differential phases as follows: 
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is the phase noise for the kth tone. 
[0032] The second is a median estimator. This estimator substi- 
tutes the averaging mechanism in the "mean" estimator 
with a median determination, where k is from 1 to (K-l), 



as follows: 



n u wtfa{(h$'(lII2x) (6) 



[0033] The third is a histogram estimator. To estimate the sym- 
bol timing offset, a histogram of DPOs is first generated. 
Then, post-processing of the histogram provides an esti- 



mation of symbol timing offset. For instance, the position 
of the histogram peak indicates the value of 2 n n/N. 

[0034] please refer to Fig. 3. Fig. 3 is a block diagram of the esti- 
mating module 70 employing histogram estimation. In 
this embodiment, the estimating module comprises a his- 
togram calculator 80 and a histogram processing module 
90. In the following, a detailed description of the his- 
togram calculations of the estimating module 70 and 
preparatory calculations are provided. 

[0035] First, the gap between the phase angle and the correct 
phase of each tone is calculated, i.e., for each k, the dif- 
ference (Y -□ ) is calculated. Note that since the calcula- 

k k 

tion is done with mod 2tt arithmetic, the result will be 
wrapped within the range of 0 to 2tt. Then, the DPO 
(denoted by A ) is calculated for k = l to K-l. This calcula- 

k 

tion is also done with mod 2tt arithmetic, and so the re- 
sult is between 0 and 2tt. There are K-l DPOs calculated 
for one OFDM symbol, but the receiver is not restricted to 
use all of them for the purpose of symbol timing synchro- 
nization. A subset of the calculated DPOs may be 
used. Nor is thereceiver restricted to use one OFDM sym- 
bols worth of data to estimate the symbol timing offset. 
More than one OFDM symbol can be used ifconditions 



permit. For example, if N OFDM symbols and (K-l) DPOs 
per symbol are used, there will be N(K-l) DPOs to be pro- 
cessed. In this example, only the case of one symbol is 
described for the sake of simplicity. The case of multiple 
symbols is a straightforward generalization that can be 
done easily. 

[0036] Next, the histogram of A is obtained by the histogram 

k 

calculator 80 according to the following method. The in- 
terval from 0 to 2tt is divided into L bins, denoted as bin 
no. 1 to bin no. I. Each bin does not necessarily have the 
same size, but for simplicity, here in the example, the 
bins have the same size 2 n /L, i.e., bin no. l is from 0 to 2 
7T /L, bin no. 2 is from 2 n /L to 4 n /I, and bin no. I is 
from (1-1/L)2 7T to 2 7T. Then, the number of A results that 

k 

fall into each bin is counted. For instance, if there are a 
total of 4A results in bin no. 10, then the histogram of A 

k k 

will have the value of 4 at bin no. 10. If H(m) denotes the 
histogram function with m (in the range from 1 to I) as the 
index of the bins, then in the example mentioned above, 

H(10)=4. 

[0037] The histogram of A is further processed by the histogram 

k 

processing module 90 to determine an estimation of n. 
For one embodiment, the histogram processing module 



90 can detect where the peak of histogram occurs, that is, 
which bin has the most results (a statistical mode). To il- 
lustrate the procedure, assume the peak occurs at the Zth 
bin. The Zth bin (from 2 n (l-l)/Lto2 n l/L) represents the 
possible values for n from N(l-l)/L to M/L Therefore, the 
estimation of n can be chosen as N(l-0.5)/L, i.e., the aver- 
age of the possible values. 

[0038] Once the symbol timing offset is estimated, the symbol 
timing synchronization can be easily achieved by adjust- 
ing the boundaries of each time domain OFDM symbol. A 
positive n means that the current boundaries are behind 
the correct boundaries and need to be moved ahead by n 
samples. A negative n means the boundaries need to be 
delayed by n samples. 

[0039] The present invention discloses a low complexity and high 
performance system for OFDM symbol timing synchro- 
nization in frequency domain. The estimation of timing 
offset utilizes the phase angleof each tone calculated from 
FFT ofreceived training symbols. A simple circuit is de- 
vised to calculate the differences in the phase angles of 
neighboring tones; the differences are caused by any off- 
set in symbol timing and thus contain information of 
symbol timing. A robust statistical method based on his- 



tograms is devised to process the phase differences and 
determine the timing offset. Finally, the system compen- 
sates any timing offset and achieves symbol timing syn- 
chronization. 

[0040] Those skilled in the art will readily observe that numerous 
modifications and alterations of the device may be made 
while retaining the teachings of the invention. Accord- 
ingly, the above disclosure should be construed as limited 
only by the metes and bounds of the appended claims. 



